Bivariate Lagrange interpolation at the Padua points: the ideal theory approach
نویسندگان
چکیده
The Padua points are a family of points on the square [−1, 1] given by explicit formulas that admits unique Lagrange interpolation by bivariate polynomials. Interpolation polynomials and cubature formulas based on the Padua points are studied from an ideal theoretic point of view, which leads to the discovery of a compact formula for the interpolation polynomials. The L convergence of the interpolation polynomials is also studied.
منابع مشابه
Bivariate Lagrange interpolation at the Padua points: The generating curve approach
We give a simple, geometric and explicit construction of bivariate interpolation at certain points in a square (called Padua points), giving compact formulas for their fundamental Lagrange polynomials. We show that the associated norms of the interpolation operator, i.e., the Lebesgue constants, have minimal order of growth of O((log n)2). To the best of our knowledge this is the first complete...
متن کاملA survey on bivariate Lagrange interpolation on Lissajous nodes
This article is a survey on recent research on bivariate polynomial interpolation on the node points of Lissajous curves. The resulting theory is a generalization of the generating curve approach developed for Lagrange interpolation on the Padua points. After classifying the different types of Lissajous curves, we give a short overview on interpolation and quadrature rules defined on the node p...
متن کاملA numerical code for fast interpolation and cubature at the Padua points
In this talk we discuss an efficient implementation in Matlab/Octave of bivariate interpolation and cubature at the so-called Padua points. Such points are the first known example of optimal points for total degree polynomial interpolation in two variables, with a Lebesgue constant increasing like log square of the degree; see [1, 2, 4, 5]. Moreover, the associated algebraic cubature formula ha...
متن کاملCase study in bivariate Hermite interpolation
In this article we investigate the minimal dimension of a subspace of C1(R2) needed to interpolate an arbitrary function and some of its prescribed partial derivatives at two arbitrary points. The subspace in question may depend on the derivatives, but not on the location of the points. Several results of this type are known for Lagrange interpolation. As far as I know, this is the first such s...
متن کاملOn the Vandermonde Determinant of Padua-like Points
Recently [1] gave a simple, geometric and explicit construction of bivariate interpolation at points in a square (the so-called Padua points), and showed that the associated norms of the interpolation operator, i.e., the Lebesgue constants, have minimal order of growth of O((log(n))2). One may observe that these points have the structure of the union of two (tensor product) grids, one square an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 108 شماره
صفحات -
تاریخ انتشار 2007